home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++ / leda / 4 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  864 b 
  1. Path: homesick.cs.unlv.edu!wiseman
  2. From: wiseman@unlv.edu (Christopher A Weiss)
  3. Newsgroups: comp.lang.c++.leda
  4. Subject: Knapsack problem
  5. Date: 31 Jan 1996 20:39:15 GMT
  6. Organization: UNLV College of Engineering
  7. Message-ID: <4eok1j$4js@homesick.cs.unlv.edu>
  8. NNTP-Posting-Host: lil-ed.cs.unlv.edu
  9. X-Newsreader: TIN [version 1.2 PL2]
  10.  
  11. Greetings.
  12.  
  13. I am looking for c++ or ansi C code for a solution to the knapsack
  14. problem or the sum-of-subsets problem (Knapsack problem with the
  15. definition of finding the exact number, not the closest number) to
  16. compare to my algorithm for speed comparisons.  If anyone either has
  17. code or knows where to find it, please email me at wiseman@cs.unlv.edu
  18.  
  19. Note: I am looking for the most efficent code possible to see how it
  20. compares to mine.  Thanks!
  21.  
  22. --
  23. "Omni Ignotum Pro Magnifico" - 
  24. Everything Unknown Passes for Something Splendid
  25.